binary search algorithm معنى

أمثلة

Performing a simple table lookup on an unsorted list of 1,000 entries might require perhaps 2,000 machine instructions (on average, assuming uniform distribution of input values), while performing the same lookup on a sorted list using a binary search algorithm might require only about 40 machine instructions, a very considerable saving.
إن أداء أمر بسيط للبحث في جدول علي قائمة غير مرتبة من 1000 بند قد يتطلب ربما 2000 من تعليمات الآلة (في المتوسط بافتراض التوزيع الموحد لقيم المدخلات), كما أن أداء نفس البحث علي قائمة خوارزميات الترتيب باستخدام خوارزمية بحث ثنائي قد يتطلب 40 فقط من تعليمات الآلة وهو توفير جيد للغاية.